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J> attribute value is associated with an attribute map entry such that the attribute values are translated based on the attribute map values. 
^ In one embodiment, the translating of an attribute value includes determining an attribute type associated with the attribute value. 



WO 01/82115 



PCT/US01/13253 



GENERIC ATTRIBUTE DATABASE SYSTEM 

FIELD OF THE INVENTION 

The invention relates to databases. More specifically, the invention relates to a 
system and method for providing generic attributes across multiple categories in such 
databases. 

BACKGROUND OF THE INVENTION 

With the advent of the computer industry, databases have played an important 
role in order to store the vast amounts of information employed in such an industry. 
Different types of databases have been developed depending on the type of information, 
size, application as well as other factors. 

Currently, one type of database is employed for the storage of different types of 
categories having specific attributes. One application of such a database is used in 
conjunction with an Internet-based auction facility of different consumer products and 
services. For the storage of e-commerce goods or consumer product and/or service 
information into a database, each product (e.g., automobiles and shoes) will have its own 
category. Typically, in such databases, each category is stored in a separate data 
structure (e.g., a table), wherein such data structures will include the specific attributes 
for that category. For example, for a shoes category, the attributes could include (1) 
color, (2) size, and (3) type of material. Accordingly, a data structure is created that 
includes these attributes. Similarly, for an automobile category, the attributes could 
include (1) make, (2) model, (3) year and (4) color. Therefore, a separate data structure 
is created for these attributes. 

Disadvantageous^, this type of database wherein a table is allocated for each 
type of category makes the design, the implementation, the testing as well as the 
management of such a system very difficult. Accordingly, there is a need for an 
improved database system that is able to store vast amounts of information across a 
number of different categories, while being easier to design, implement, test and manage 
in comparison to the conventional database systems. 
SUMMARY OF THE INVENTION 

One embodiment of the present invention provides a database that includes an 
attribute value table that has item entries for items of different categories. Each item 
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entry has attribute values for attributes of the items. The database also includes an 
attribute map table that has attribute map entries. The attribute map entries have attribute 
map values. Additionally, an attribute value is associated with an attribute map entry, 
such that the attribute values are translated based on the attribute map values of the 
associated attribute map entry. 
RRTFF DES CRIPTION OF THE DRAWINGS 

Embodiments of the invention may be best understood by referring to the 
following description and accompanying drawings which illustrate such embodiments. 
In the drawings: 

Figure 1 is a block diagram illustrating an exemplary network-based transaction 
facility according to embodiments of the present invention. 

Figure 2 is a database according to embodiments of the present invention. 

Figure 3 is a data structure stored in a database according to embodiments of the 
present invention. 

Figure 4 is another data structure stored in a database according to embodiments 
of the present invention. 

Figure 5 is another data structure stored in a database according to embodiments 
of the present invention. 

Figure 6 is another data structure stored in a database according to embodiments 
of the present invention. 

Figure 7 is an output window presenting information outputted from a database 
according to embodiments of the present invention. 

Figure 8 is an input window to receive information to be inputted into a database 
according to embodiments of the present invention. 

Figure 9 is a flowchart for use and operation of a transaction facility according to 
embodiments of the present invention. 

Figure 10 is a diagrammatic representation of a machine used in conjunction with 
systems and methods according to embodiments of the present invention. 
DETAILED DESCRIPTION 

A method and system for storing multiple items across different categories in a 
database are described. In the following description, for purposes of explanation, 
numerous specific details are set forth in order to provide a thorough understanding of 
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the present invention. It will be evident, however, to one skilled in the art that the 
present invention may be practiced without these specific details. 

Transaction Facility 

Figure 1 is block diagram illustrating an exemplary network-based transaction facility in 
the form of an Internet-based auction facility 10 that incorporates embodiments of the 
present invention. While an exemplary embodiment of the present invention is described 
within the context of an auction facility, it will be appreciated by those skilled in the art 
that the invention will find application in many different types of computer-based, and 
network-based facilities. 

The auction facility 10 includes one or more of a number of types of front-end 
servers, namely page servers 12 that deliver web pages (e.g., markup language 
documents), picture servers 14 that dynamically deliver images to be displayed within 
Web pages, listing servers 16, CGI servers 18 that provide an intelligent interface to the 
back-end of facility 10, and search servers 20 that handle search requests to the facility 
10. E-mail servers 21 provide, inter alia, automated e-mail communications to users of 
the facility 10. 

The back-end servers include a database engine server 22, a search index server 
24 and a credit card database server 26, each of which maintains and facilitates access to 
a respective database. 

The Internet-based auction facility 10 may be accessed by a client program 30, 
such as a browser (e.g., the Internet Explorer distributed by Microsoft Corp. of 
Redmond, Washington) that executes on a client machine 32 and accesses the facility 10 
via a network such as, for example, the Internet 34. Other examples of networks that a 
client may utilize to access the auction facility 10 include a wide area network (WAN), a 
local area network (LAN), a wireless network (e.g., a cellular network), or the Plain Old 
Telephone Service (POTS) network. 

Database Structure 

Figure 2 is a database diagram illustrating an exemplary database 23, maintained 
by and accessed via the database engine server 22, which at least partially implements 
and supports the auction facility 10. In one embodiment, the database 23 is implemented 
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as a relational database and includes a number of tables having entries or records that are 
linked by indices and keys. 

Database 23 includes generic attribute table 202, attribute validity table 204, 
attribute value table 206 and attribute map table 208. Generic attribute table 202 is a 
data structure that includes and defines all the attributes across all the different items of 
the different categories included in database 23. For example, in one embodiment, 
database 23 is used in conjunction with the tracking of different e-commerce goods or 
consumer products (e.g., automobiles, shoes) and/or services. Accordingly, these 
different categories have attributes that are different as well as attributes that are the 
same. For example, the categories of shoes and automobiles both may have a color 
attribute. In contrast, the category of automobiles may have a year attribute, indicating 
the year of the automobile, while the category of shoes may not have this attribute. 

Figure 3 is a diagrammatic representation of an exemplary embodiment of 
generic attribute table 202 that is populated with records or entries for attributes for 
different categories of items (e.g., consumer products and/or services) used in 
conjunction with auction facility 10. Generic attribute table 202 includes site 
identification (ID) column 301 that stores the site (e.g., country) in which the item is 
being sold and/or is located. In one embodiment wherein the site is a country that is not 
English, the attributes are stored and/or outputted in the native language (e.g., Japanese). 
Attribute ID column 303 is a unique identifier within database 23 for that particular 
attribute. In one embodiment, the attribute ID for a particular attribute is independent of 
the language, thereby allowing attributes, which are stored and/or outputted in different 
languages, to have the same attribute ID. For example, if a color attribute is stored in 
both English and Japanese, the site ID would be different but the attribute ID would be 
the same. 

Moreover, the attribute ID can be the same across different categories within 
database 23 for those attributes that are the same. For example, a color attribute can be 
used in conjunction with both automobiles and shoes. Therefore, even though two 
separate categories include a "color" attribute, there is a need for only one entry into 
database 23. Accordingly, database 23 includes attributes that can be shared across 
different categories of products, thereby allowing for fewer numbers of tables to be 
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designed, created and maintained than conventional databases wherein a table in such a 
database is designed, created and maintained for each category. 

Self-defined, attribute name column 305 is the name of the attribute. Further, 
attribute type column 307 is the type defined for that attribute. In one embodiment the 
attribute types include multiple choice, Boolean, integer and float. Multiple-choice type 
is for those attributes that have discrete values associated therewith. For example, the 
attribute type for color is a multiple-choice type, as such a type can be different colors 
(e.g., blue, green or red). The "Boolean" attribute type is for those attributes that have 
one of two conditions. For example, air conditioning is a Boolean type, as the product 
(e.g., an automobile or house) either does or does not have air conditioning. Moreover, 
the integer and float could be incorporated into various categories including, for 
example, the year and the price of the item, respectively. However, embodiments of the 
invention are not limited to these attribute types, as other attribute types can be included 
in attribute type column 307. 

Figure 4 is a diagrammatic representation of an exemplary embodiment of 
attribute validity table 204 that is populated with records or entries for valid values for 
attributes for different categories of items (e.g., consumer products and/or services), as 
defined in generic attribute table 202, used in conjunction with auction facility 10. In 
one embodiment, attribute validity table 204 includes the valid values for attributes that 
have attribute types of multiple choice, integer and float. However, attribute validity 
table 204 is not so limited as any type of attribute that includes a range or list of valid 
values can be included in attribute validity table 204. 

Attribute validity table 204 includes site ID column 402 that, as described above, 
stores the site (e.g., country) in which the item is being sold and/or is located. In one 
embodiment wherein the site is a country that is not English, the attributes are stored 
and/or outputted in the native language (e.g., Japanese). Additionally as described 
above, attribute ID column 404 stores a unique identifier within database 23 for that 
particular attribute. 

Moreover, valid value ID column 406 stores a unique identification number for a 
valid value for a particular attribute. Valid value column 408 stores the valid values for 
the attributes defined in generic attribute table 202. Because there can be multiple valid 
values for a particular attribute, attribute validity table 204 can include different valid 
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value IDs and valid values associated with one attribute. One example would be an 
attribute having a "multiple choice" attribute type. Assuming that the color attribute is a 
"multiple choice" type and that its attribute ID is one, this attribute ID will be the same 
for three valid value IDs (e.g., one for red, two for blue and three for green). 
Accordingly, attribute validity table 204 will have three different entries for these three 
color attributes, wherein the attribute ID and site ID for all three entries are the same, 
while the valid value ID and valid value are different for the attribute. 

Maximum range column 410 and minimum range column 412 store the ranges of 
valid values for the attributes defined in generic attribute table 202 that are defined by a 
range. One such range would be the year of the product. Moreover because attributes 
are shared across different items in different categories, there can be multiple valid 
ranges for a particular attribute. Accordingly, attribute validity table 204 can include 
multiple entries having different maximum and minimum ranges for a particular 
attribute. For example, assuming that for the year attribute for items the attribute ID is 
three and that there are three valid ranges for this attribute (e.g., (1) 1930-1939, (2) 1940- 
1949 and (3) 1950-1959), the valid value ID will be different for all three different year 
ranges, while having a different entry into attribute validity table 204 for each one. 
Further, for these three entries, the site ID and the attribute ID remain constant. 
Accordingly, attribute validity table 204 includes valid values for attributes that can be 
shared across different categories of products, thereby allowing for fewer numbers of 
tables to be designed, created and maintained than conventional databases. Moreover in 
one embodiment valid value column 408 is mutually exclusive of maximum range 
column 410 and minimum range column 412. For example, if an attribute (e.g., color) is 
a multiple choice attribute type, this attribute is defined by discrete components (e.g., 
red, blue or green) and not by a range. 

Figure 5 is a diagrammatic representation of an exemplary embodiment of 
attribute value table 206 that is populated with records or entries of attribute values of 
actual items (i.e., attribute value entries) stored in database 23 used in conjunction with 
auction facility 10. In one embodiment, the number of attributes for a particular item is 
limited to 30. However, embodiments of the present invention are not so limited, as an 
item can be have any number of attributes associated therewith. 
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Item ID column 502 is a unique identifier (i.e., an identification number) across 
database 23 for an item stored therein. For example, assuming that 10 different 
automobiles and 10 different pairs of shoes are stored in database 23, all 10 different 
automobiles and all 10 different pairs of shoes receive a unique identifier. Attributes #1- 
30 columns 504-508 define the values of the attributes, but not the attribute type (e.g., 
color), for a particular item that has a unique identifier. For example, one entry could 
include an item ID of 221264646, which has three different attributes: (1) attribute #1 is 
1956, (2) attribute #2 is three and (3) attribute #3 is one. 

Figure 6 is a diagrammatic representation of an exemplary embodiment of 
attribute map table 208 that is populated with records or entries for each attribute stored 
in attribute value table 206 (i.e., attribute map entries) that is used in conjunction with 
auction facility 10. These records or entries include mapping or translation values (i.e., 
attribute map values or translation components) for the attributes. In one embodiment, 
the mapping or translation values include the category and attribute types for the attribute 
value. 

Attribute map table 208 includes site ID column 602 that, as described above, 
stores the site (e.g., country) in which the item is being sold and/or is located. Category 
ID column 604 stores the type of category (e.g., automobile or shoes) that the attribute is 
within. Attribute position column 606 stores the position within the category that the 
attribute is located. For example, assuming that the category includes three attributes: 
(1) color, (2) size and (3) type of material, the attribute position for size would be two. 
Attribute map table 208 also includes attribute ID column 608 and is defined as 
described above in conjunction with Figures 3-4. 

Display position column 610 stores the column position within a display interface 
when the attribute is outputted on such an interface. One example of a display interface 
is shown in Figure 7. In particular, Figure 7 includes output display interface 700. In 
one embodiment, output display interface 700 is a markup language page interface 
displayed by a browser. However, it will be appreciated that the display interface could 
comprise user interfaces presented by any WINDOWS® client application or stand-alone 
application, and need not comprise markup-language documents. 

Output display interface 700 is a display interface for an automobile category 
based on a search within database 23 for certain automobiles. Accordingly, columns 
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706-712 include the make-model, the mileage, the year and the price, respectively of 
different automobiles being displayed in output display interface 700. Assuming that for 
an attribute entry in attribute map table 208 that is being outputted to output display 
interface 700 the display position is three, the associated attribute (i.e., the year attribute) 
would be positioned at column 3 of output display interface 700. 

Additionally, display length column 612 stores the number of characters being 
displayed in a display interface when the attribute is outputted on such an interface. 
Returning to output display interface 700, the display length for the year attribute would 
be four (one for each digit in the year). 

Moreover, search flag column 614 stores a number, when translated, defines 
whether this attribute is searchable and assuming that the particular attribute is 
searchable, whether the particular attribute was used for searching in a retrieval process 
within database 23. When an attribute is considered searchable, any retrieval processes 
from database 23 can employ such an attribute. For example, if a user of database 23 
desires to find all of the cars in database 23 that have the color attribute of "blue" and the 
color attribute is searchable, such a user can use this color attribute to search and retrieve 
all blue-colored colors from database 23. 

Use and Operation of Transaction Facility 

In conjunction with output display interface 700 of Figure 7 and input display 
interface 800 of Figure 8 for an automobile category, the use and operation of the auction 
facility 10 in accordance with embodiments of the present invention will be described 
with reference to flow chart shown in Figure 9. 

During the bidding process for auction items, a user of the auction facility 10 may 
desire to search for particular auction item for which to bid. Accordingly, the user is 
presented with input display interface 800 through which the user provides certain search 
criteria for searching for and retrieving items from database 23. In one embodiment, 
input display interface 800 is a markup language page interface displayed by a browser. 
However, it will be appreciated that the display interface could comprise user interfaces 
presented by any WINDOWS® client application or stand-alone application, and need 
not comprise markup-language documents. 

Input display interface 800 for an automobile category provides make field 802 
and model field 804 into which a user may enter the make and model of the automobiles. 
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Input display interface 800 also includes minimum year range field 806 and maximum 
year range field 808 into which a user may enter the range of years of the automobiles. 
Moreover, input display interface 800 includes mileage range field 810 and location field 
812 into which a user may enter the mileage and location of the automobiles. Once the 
users enter the information for all or some of these fields and presses search button 813, 
method 900 commences, at block 902, wherein search servers 20 receives a request for 
all automobiles in database 23 that include the attributes that the user entered in fields 
802-812. 

Search servers 20 forwards this search request to database engine server 22. At 
block 904, database engine server 22 retrieves an item entry from the attribute value 
table 206 and derives the site ID and the category ED. In particular, the site ED and the 
category ID are derived from the item ID in the item entry through a decoding or 
translation procedure, known in the art. At decision block 906, database engine server 
22 checks to see if the site ID and the category ID match the requested site ID and 
category ID from the search request. If the site ID and the category ID do not match the 
requested site ID and category ID from the search request, database engine server 22, at 
decision block 914, determines if this is the last item entry in attribute value table 206, 
which is further described below. 

If, at decision block 906, the site ID and the category ID do match the requested 
site ID and category ID from the search request, database engine server 22, at block 908, 
database engine server 22 determines the attribute position of the first attribute based on 
its location in the item entry. For example, attribute #1 column 504 stores the first 
attribute value. Accordingly, the attribute position is one for this attribute value. 

At block 910, database engine server 22 traverses attribute map table 208 to find 
the associated attribute map entry. In particular, database engine server 22 matches the 
derived site ID, category ID and attribute position to the site IDs, category IDs and 
attribute positions in the attribute map entries. Once the associated attribute map entry is 
found, at block 910, database engine server 22 generates a translation for the attribute 
value. In particular, based on the associated attribute map entry, the translation of the 
attribute value includes (1) the attribute ID from attribute ID column 608, (2) the display 
position from display position column 610, (3) the display length from display length 
column 612 and (4) the search flag from search flag column 614. 
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Further, database engine server 22 translates the attribute value by traversing 
generic attribute table 202 to find the associated attribute entry. In particular, database 
engine server 22 matches the site ID and the attribute ID from the attribute map entry. 
Once the associated attribute entry is found, database engine server 22 determines (1) the 
attribute name from attribute name column 305 and (2) the attribute type from attribute 
type column 307. At decision block 912, database engine server 22 checks to see if this 
is the last attribute for this item entry in attribute value table 206. If this is not the last 
attribute, database engine server 22, returning to block 908, determines the attribute 
position of the next attribute in the item category based on its location therein. If this is 
the last attribute, at decision block 912, database engine server 22 checks to see if this is 
the last entry, at block 914. If this is not the last entry, database engine server 22, at 
block 904, retrieves the next item entry. If this is the last entry, database engine server 
22, at block 916, outputs the translation for the attribute values for each item that 
matched. In one embodiment, this output is formatted into a display interface, as 
illustrated in Figure 7. 

Figure 10 shows a diagrammatic representation of machine in the exemplary 
form of a computer system 300 within which a set of instructions, for causing the 
machine to perform any one of the methodologies discussed above, may be executed. 
In alternative embodiments, the machine may comprise a network router, a network 
switch, a network bridge, Personal Digital Assistant (PDA), a cellular telephone, a web 
appliance or any machine capable of executing a sequence of instructions that specify 
actions to be taken by that machine. 

The computer system 300 includes a processor 302, a main memory 304 and a 
static memory 306, which communicate with each other via a bus 308. The computer 
system 300 may further include a video display unit 310 (e.g., a liquid crystal display 
(LCD) or a cathode ray tube (CRT)). The computer system 300 also includes an alpha- 
numeric input device 312 (e.g. a keyboard), a cursor control device 314 (e.g. a mouse), a 
disk drive unit 316, a signal generation device 320 (e.g. a speaker) and a network 
interface device 322 

The disk drive unit 316 includes a machine-readable medium 324 on which is 
stored a set of instructions (i.e., software) 326 embodying any one, or all, of the 
methodologies described above. The software 326 is also shown to reside, completely or 
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at least partially, within the main memory 304 and/or within the processor 302. The 
software 326 may further be transmitted or received via the network interface device 
322. For the purposes of this specification, the term " machine-readable medium" shall 
be taken to include any medium that is capable of storing or encoding a sequence of 
instructions for execution by the machine and that cause the machine to perform any 
one of the methodologies of the present invention. The term "machine-readable 
medium" shall accordingly be taken to included, but not be limited to, solid-state 
memories, optical and magnetic disks, and carrier wave signals. 

Thus, a method and system for storing multiple items across different categories 
in a database have been described. Although the present invention has been described 
with reference to specific exemplary embodiments, it will be evident that various 
modifications and changes may be made to these embodiments without departing from 
the broader spirit and scope of the invention. Accordingly, the specification and 
drawings are to be regarded in an illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 1. A database comprising: 

an attribute value table having item entries for items of different categories, 
wherein each item entry has attribute values for attributes of the items; and 

an attribute map table having attribute map entries, the attribute map entries 
having attribute map values, wherein an attribute value is associated with an attribute 
map entry, such that the attribute values are translated based on the attribute map values 
of the associated attribute map entry. 

2. The database of claim 1, wherein translating the attribute values includes 
determining an attribute type associated with the attribute values. 

3. The database of claim 1 , wherein translating the attribute values includes 
determining display positions for the attribute values within an output window. 

4. The database of claim 1, wherein translating the attribute values includes 
determining display lengths for the attribute values within an output window. 

5. The database of claim I , wherein the different categories included different 
product and service categories. 

6. A database comprising: 

a generic attribute table having attribute entries for attributes of items of different 
categories; 

an attribute value table having attribute value entries for attribute values for the 
attributes; and 

an attribute map table having attribute map entries for the attribute values, 
wherein each attribute value has an associated attribute entry and an attribute map entry, 
the associated attribute map entry and the associated attribute entry to determine the 
attribute type for the associated attribute value. 
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7. The database of claim 6, further including an attribute validity table having valid 
values for the attributes of the items of the different categories. 

8. The database of claim 7, wherein the valid values include a range of values that is 
valid. 

9. The database of claim 7, wherein the attribute validity table includes valid values 
for the attributes that are shared by at least two items from at least two different 
categories. 

10. The database of claim 6, wherein the associated attribute map entry determines 
display positions for the associated attribute value within an output window. 

11. The database of claim 6, wherein the associated attribute map entry determines a 
display length for the associated attribute value within an output window. 

12. The database of claim 6, wherein the generic attribute table includes an attribute 
entry that is shared by at least two items from at least two different categories. 

13. The database of claim 6, wherein the different categories included different e- 
commerce categories. 

14. A method comprising: 

receiving a request for an item in a database, the item having attributes, wherein 
the attributes have respective attribute values; 

finding an item entry for the item in an attribute value table in the database, the 
item entry having an identification number for the item and the respective attribute 
values for the attributes; 

translating the respective attribute values for the attributes of the item, the 
translating for each attribute value of the respective attribute values including: 
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locating an attribute map entry for the attribute in an attribute map table 
based on the identification number and a position number of the attribute; and 

generating a translation of the attribute value based on components of the 
attribute map entry; and 

outputting the translation of the attribute value and the attribute value for each of 
the attributes. 

15. The method of claim 14, wherein the attribute value table includes items from at 
least two different categories. 

16. The method of claim 14, wherein the attribute map table includes attributes from 
items from at least two different categories. 

17. The method of claim 14, wherein the translation of the attribute value includes 
determining an attribute type associated with the attribute value. 

18. The method of claim 14, wherein the translation of the attribute value includes 
determining a display position for the attribute value within an output window. 

19. The method of claim 14, wherein the translation of the attribute value includes 
determining a display length for the attribute value within an output window. 

20. A method comprising: 

storing values for attributes of items of different categories into an attribute value 
table of a database; and 

storing translation components of the values for the attributes of the items of the 
different categories into an attribute map table of the database, the translation 
components to translate the values of the attributes of the items. 
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21 . The method of claim 20, wherein the translation of the values of the attributes of 
the items includes determining an attribute type for the values of the attributes of the 
items. 

22. The method of claim 20, wherein the translation of the values of the attributes of 
the items includes determining a display position for the values of the attributes within 
an output window. 

23. The method of claim 20, wherein the translation of the values of the attributes of 
the items includes determining a display length for the values of the attributes within an 
output window. 

24. The method of claim 20, wherein the different categories included different 
product and service categories. 

25. A method comprising: 

storing attributes of items of different categories into a generic attribute table of a 
database; 

storing attribute values of the items of the different categories into an attribute 
value table of the database; and 

storing translation components of the values for the attributes of the items of the 
different categories into an attribute map table of the database, wherein each attribute 
value has an associated attribute in the generic attribute table and associated translation 
components in the attribute map table, the associated attribute and the associated 
translation components to determine an attribute type for the associated attribute value. 

26. The method of claim 25, further including storing valid values for the attributes 
of the items of the different categories into an attribute validity table of the database, 
wherein each attribute value has associated valid values in the attribute validity table, the 
associated valid values to validate the associated attribute value. 
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27. The method of claim 26, wherein the valid values include a range of values that 
are valid. 

28. The method of claim 26, wherein the attribute validity table includes valid values 
for the attributes that are shared by at least two items from at least two different 
categories. 

29. The method of claim 25, wherein the associated translation components 
determine a display position for the associated attribute value within an output window. 

30. The method of claim 25, wherein the associated translation components 
determine a display length for the associated attribute value within an output window. 

31. The method of claim 25, wherein the generic attribute table includes an attribute 
entry for an attribute that is shared by at least two items from at least two different 
categories. 

32. The method of claim 25, wherein the different categories included different e- 
commerce categories. 

33. A method comprising: 

generating an attribute value table for a database, wherein the attribute value table 
includes item entries of different categories, wherein each item entry has attribute values 
for attributes of the items; and 

generating an attribute map table for the database, wherein the attribute map table 
includes attribute map entries having attribute map values, wherein an attribute value is 
associated with an attribute map entry, such that the attribute values are translated based 
on the attribute map values of the associated attribute map entry. 

34. The method of claim 33, wherein translating the attribute values includes 

determining an attribute type associated with the attribute values. 
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35. The method of claim 33, wherein translating the attribute values includes 
determining display positions for the attribute values within an output window. 

36. The method of claim 33, wherein translating the attribute values includes 
determining display lengths for the attribute values within an output window. 

37. A machine-readable medium that provides instructions, which when executed by 
a processor, cause said processors to perform operations comprising: 

receiving a request for an item in a database, the item having attributes, wherein 
the attributes have respective attribute values; 

finding an item entry for the item in an attribute value table in the database, the 
item entry having an identification number for the item and the respective attribute 
values for the attributes; 

translating the respective attribute values for the attributes of the item, the 
translating for each attribute value of the respective attribute values including: 

locating an attribute map entry for the attribute in an attribute map table 
based on the identification number and a position number of the attribute; and 

generating a translation of the attribute value based on components of the 
attribute map entry; and 

outputting the translation of the attribute value and the attribute value for each of 
the attributes. 

38. The machine-readable medium of claim 37, wherein the attribute value table 
includes items from at least two different categories. 

39. The machine-readable medium of claim 37, wherein the attribute map table 
includes attributes from items from at least two different categories. 

40. The machine-readable medium of claim 37, wherein the translation of the 
attribute value includes determining an attribute type associated with the attribute value. 
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41. The machine-readable medium of claim 37, wherein the translation of the 
attribute value includes determining a display position for the attribute value within an 
output window. 

42. The machine-readable medium of claim 37, wherein the translation of the 
attribute value includes determining a display length for the attribute value within an 
output window. 

43. A machine-readable medium that provides instructions, which when executed by 
a processor, cause said processors to perform operations comprising: 

storing values for attributes of items of different categories into an attribute value 
table of a database; and 

storing translation components of the values for the attributes of the items of the 
different categories into an attribute map table of the database, the translation 
components to translate the values of the attributes of the items. 

44. The machine-readable medium of claim 43, wherein the translation of the values 
of the attributes of the items includes determining an attribute type for the values of the 
attributes of the items. 

45. The machine-readable medium of claim 43, wherein the translation of the values 
of the attributes of the items includes determining a display position for the values of the 
attributes within an output window. 

46. The machine-readable medium of claim 43, wherein the translation of the values 
of the attributes of the items includes determining a display length for the values of the 
attributes within an output window. 

47. The machine-readable medium of claim 43, wherein the different categories 
included different product and service categories. 
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48. A machine-readable medium that provides instructions, which when executed by 
a processor, cause said processors to perform operations comprising: 

storing attributes of items of different categories into a generic attribute table of a 
database; 

storing attribute values of the items of the different categories into an attribute 
value table of the database; and 

storing translation components of the values for the attributes of the items of the 
different categories into an attribute map table of the database, wherein each attribute 
value has an associated attribute in the generic attribute table and associated translation 
components in the attribute map table, the associated attribute and the associated 
translation components to determine an attribute type for the associated attribute value. 

49. The machine-readable medium of claim 48, further including storing valid values 
for the attributes of the items of the different categories into an attribute validity table of 
the database, wherein each attribute value has associated valid values in the attribute 
validity table, the associated valid values to validate the associated attribute value. 

50. The machine-readable medium of claim 49, wherein the valid values include a 
range of values that are valid. 

5 1 . The machine-readable medium of claim 49, wherein the attribute validity table 
includes valid values for the attributes that are shared by at least two items from at least 
two different categories. 

52. The machine-readable medium of claim 48, wherein the associated translation 
components determine a display position for the associated attribute value within an 
output window. 

53. The machine-readable medium of claim 48, wherein the associated translation 
components determine a display length for the associated attribute value within an output 
window. 
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54. The machine-readable medium of claim 48, wherein the generic attribute table 
includes an attribute entry for an attribute that is shared by at least two items from at 
least two different categories. 

55. The machine-readable medium of claim 48, wherein the different categories 
included different e-commerce categories. 

56. A commerce system comprising: 

a search server to receive a request for an item in a database, the item having 
attributes, wherein the attributes have respective attribute values; 

a database server to find an item entry for the item in an attribute value table in a 
database, the item entry having an identification number for the item and the respective 
attribute values for the attributes, the database server to translate the respective attribute 
values for the attributes of the item, the translating for each attribute value of the attribute 
values including: 

locating an attribute map entry for the attribute in an attribute map table in 
a database based on the identification number and a position number of 
the attribute; and 

determining an application type for the attribute value based on 
components of the attribute map entry; and 
a page server to output the application type of the attribute value and the attribute 
value for each of the attributes. 

57. The commerce system of claim 56, wherein the translating for each attribute 
value of the attribute values further includes determining a display positions for each 
attribute value within an output window. 

58. The commerce system of claim 56, wherein the translating for each attribute 
value of the attribute values further includes determining a display length for each 
attribute value within an output window. 



20 



WO 01/82115 



PCT/US01/13253 



1/10 



CLIENT 
MACHINE 


32 




CLIENT 
PROGRAM 


30 




PAGES 




PICTURES 




LISTING 


SERVERS 




SERVERS 




SERVERS 


12 




14 




16 



CREDIT CARD 
DATABASE 
SERVER „„ 

2£ 



DATABASE 



ADMINISTRATIVE 
APPLICATION(S) 
FUNCTIONS „ 

da. 



CGI 
SERVERS 

IS 



SEARCH 
SERVERS 

20 



EMAIL 
SERVERS 
21 

x 



DATABASE 
ENGINE 
SERVER 



22 



DATABASE 
23 



SEARCH 
INDEXER 
SERVER 



24 



DATABASE 



Fig. 1 



SUBSTITUTE SHEET (RULE 26) 



WOOI/82115 



2/10 



PCT/US01/13253 



GENERIC ATTRIBUTE 

ATTRIBUTE VALIDITY 

TABLE TABLE 

202 204 



ATTRIBUTE 
MAP 
TABLE 

208 



ATTRIBUTE 
VALUE 
TABLE 



206 



Fig. 2 



SUBSTITUTE SHEET (RULE 26) 



PCT/US01/13253 



3/10 



CO 
05 



LU 
—J 
GO 

& 

LU 



CQ 

o 
cr 

LU 
Z 
LU 
O 



ATTRIBUTE 
TYPE 


o 
col 


ATTRIBUTE 
NAME 


col 


ATTRIBUTE 
ID 


col 


LU 

(-Q 
W 


51 

col 



SUBSTITUTE SHEET (RULE 26) 



WO 01/821 15 PCT/US01/13253 

4/10 





MINIMUM 
RANGE 


-I 




MAXIMUM 
RANGE 


Ol 

II 




VALID 
VALUE 


oj 




ALID 
LUE ID 


col 
o 


LU 
j 






VALIDITY TABI 


ATTRIBUTE 
ID 


ii 


ATTRIBUTE 


UJ 

t—o 

CO 


T— I 



SUBSTITUTE SHEET (RULE 26) 



WO 01/82115 



PCT/US01/13253 



5/10 



CD 
O 
CM 



I 



LU 
-J 

LU 
ZD 
—I 

LU 
I- 
=5 
CD 

a: 



ATTRIBUTE 
#30 


508 




• 




• 




• 




ATTRIBUTE 
#2 


o| 
col 


ATTRIBUTE 
#1 




LU O 

(— — 


CMI 

g| 



SUBSTITUTE SHEET (RULE 26) 



WO 01/821 15 PCT/US01/13253 



6/10 



CO 
CD 



CO 

o 



I 



LU 

I 

CO 
< 

CL 
< 



LU 
I— 

CD 

5 



SEARCH 
FLAG 


col 


DISPLAY 
LENGTH 


col 


DISPLAY 
POSITION 


col 


ATTRIBUTE 
ID 


ol 
col 


ATTRIBUTE 
POSITION 


ol 
col 


CATEGORY 
ID 


col 


LU _ 
CO 


ol 
col 



SUBSTTtUIE SHEET (RULE 26) 



WO 01/82115 



PCT/US01/13253 



o 



I 



7/10 



CO 
CL 

co 

Q 
LU 



CO 

o 

GO 



LU 
O 

q: 

CL 



O O O O 

O O O O 

o o m o 

in co h-~ 

CO y- i- <r- 



o o o o 

o o o o 

o o o o 

CM CM CM CM 



a 



LU 




</> 




CO 


I 




03 






1 


E 


E 


E 


-J 


O 


s 


o 
o 


s 


2 


s 









SI 



UJ 
Q 
O 



LU 
< 



Q 
LU 
CL 

Q 

a: 
o 



a 

a: 

< 



CM 
O 



O 
X 



a: 



a 
> 
a 

< 
a 
z 
o 



SUBSTITUTE SHEET (RULE 26) 



WO 01/82115 



PCT/US01/13253 



8/10 



800 



SEARCH TITLE 



SEARCH 



813 



search tips 

□ search titles, descriptions and 
vehicle characteristics 
(use this to find more items) 



CURRENT BID PRICE: Between $ 



and 



VEHICLE MAKE: 
VEHICLE MODEL: 



_ 802 



806 



VEHICLE YEAR: Between I Before 1950 "[rH and 



MILEAGE RANGE: I Less than 1000 miles |t}""^ 



810 



LOCATION: | All eBay- includes all regions \w)r^ 



812 



2001 



_ 808 



Fig. 8 



SUBSTITUTE SHEET (RULE 26) 



WO 01/82115 



PCT/USO 1/1 3253 



9/10 



900 



RECEIVE A REQUEST 
FOR AN ITEM 902 



RETRIEVE AN 

ITEM ENTRY SQ4 




DETERMINE 
ATTRIBUTE POSITION ggg 



LOCATE ASSOCIATED 
ATTRIBUTE MAP ENTRY 



OUTPUT TRANSLATION 
FOR THE ATTRIBUTE VALUES 



9J6 



NO 




Fig. 9 



SUBSTITUTE SHEET (RULE 26) 



WO 01/82115 



PCT/US0M3253 



10/10 



PROCESSOR 



302 



INSTRUCTIONS,, 
326 



MAIN MEMORY 



304 



INSTRUCTIONS 



STATIC 
MEMORY 



306 



NETWORK 
INTERFACE 
DEVICE 




BUS 



306 



V 7 



300 



VIDEO 
DISPLAY 



310 



ALPHA-NUMERIC 
INPUT 
DEVICE 

312 



CURSOR 
CONTROL 
DEVICE 



314 



DRIVE UNIT 316 



MACHINE- 
READABLE 
MEDIUM 224 



INSTRUCTIONS 
326 



SIGNAL 
GENERATION 
DEVICE 



320 



Fig. 10 



SUBSTITUTE SHEET (RULE 26) 



